MEMORY ACCESS CONTROL DEVICE 



BACKGROUND OF THE INVENTION 

5 1, Field of the Invention 

The present invention relates to a memory access control 
device to be employed in a DRAM (Dynamic Random Access Memory) 
such as an SDRAM (Synchronous DRAM) , DDR (Double Data Rate) - 

10 SDRAM and more particularly to the memory access control device 
being capable of enhancing access performance by predicting 
whether or not a page hit is found. 

The present application claims priority of Japanese Patent 
Application No. 2003-084790 filed on March 26, 2003, which is 

15 hereby incorporated by reference. 
2. nPflrrinfion of the Related Art 



A conventional memory access control method is either of 
an open page policy in which, when access to a DRAM is completed, 

20 a routine is terminated without pre-charging an accessed bank or 
of a closed page policy in which, a routine is terminated after 
the accessed bank has been pre-charged. 

If a bank is in a state where the bank has been already 
pre-charged and closed, the same bank, when being accessed next 

25 time, can be accessed at a constant speed regardless of its address . 
However, in a case where a bank has not been pre-charged but has 
been opened, if a same page as its bank has been opened is to be 
accessed, since opening of the page is not required, the bank can 
be accessed speedily when compared with the case where the bank 
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has been closed. However, when a page being different from a page 
whose bank has been opened is to be accessed, since the page to 
which access is gotten has to be opened after the bank has been 
pre-charged, the bank can be accessed at a slower speed when 
5 compared with the case where the bank has been closed. 

Access to a same page is called a "page hit" and access to 
a different page is called a "miss hit (mishit)". 

A memory control device employing a conventional open page 
policy is disclosed in which access efficiency is improved by 

10 changing timing with which a bank is closed according to the number 
of times of page-hit accesses to a bank (Japanese Patent 
Application Laid-open No. 2001 -166985) . 

Both the closed page policy and open page policy have 
problems. That is, the closed page policy heightens access 

15 performance when a probability of a page hit is low, while the 
open page policy heightens the access performance when a 
probability of the page hit is high. However, neither the closed 
page policy nor the open page policy cannot make the access 
performance reach its theoretical limit. 

20 The conventional memory control device has a problem. That 

is, in the memory control device employing the open page policy 
in which timing with which a bank is closed is changed according 
to the number of times of page hit -accesses to a bank, since the 
bank is always kept opened, after access has been gotten, until 

25 shortest timing with which a bank is closed, if access by which 
a miss hit 'is found is gotten continuously at a short interval, 
the access efficiency is not improved. 

Moreover, the conventional memory control device also has 
a problem. That is, when the shortest timing with which a bank 



is closed is set to be shorter than an interval for access to a 
memory, since the operation becomes the same as in the case of 
the closed page policy, if many page hits are found, there is no 
improvement of access efficiency. 

SUMMARY OP TMP. TKT VENTTO^ 

In view of the above, it is an object of the present invention 
to provide a memory access control device being capable of 
enhancing memory access efficiency by predicting whether or not 
a page hit is found in subsequent access. 

According to a first aspect of the present invention, there 
is provided a memory access control device including: 

a memory master to make a request for access to memory; 

a memory control unit to produce control signals of memories 
based on access information to be output from the memory master; 
and 

a hit predicting unit to predict whether or not next access 
to each bank in memory becomes access to a same page; 

wherein the memory control unit, when a hit predicting unit 
predicts that next access to the bank becomes access to a same 
page, that is, that a page hit is found, terminates its routine 
without closing a bank being presently accessed at time of 
completion of present access operations and, when the hit 
predicting unit predicts that next access to the bank becomes 
access to a different page, that is, that a miss hit (mishit) is 
found, closes the bank being presently accessed at time of 
completion of present access operations and terminates its 
routine . 
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In the foregoing/ a preferable mode is one wherein the hit 
predicting unit stores results from recent (last) "n" ("n" is a 
natural number) times accesses to each bank in memory as to whether 
a page hit has been found or a miss hit has been found and predicts, 
5 if a number of times of accesses by which a page hit is found out 
of recent "n" times accesses is "m" or more (m^n: "m" and "n" 
each are a natural number) , that a page hit is found in next access 
to the bank and predicts, if the number of times of accesses is 
not V or more, that a miss hit is found in next access to the 
10 bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent *j" ( x> j" is a natural number) times 

I 

accesses to each bank in memory as to whether a page hit has been 
found or a miss hit has been found and predicts, when a page hit 

15 has been found in all recent "j" times accesses, that a page hit 
is found in next access to the bank and predicts, if no page hit 
has been found in all recent w j" times accesses, that a miss hit 
is found in next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 

20 unit stores results from recent "k" ("k" is a natural number) times 
accesses to each bank in memory as to whether a page hit has been 
found or a miss hit has been found and predicts, if a miss hit 
has been found in all recent "k" times accesses, that a miss hit 
is found in next access to the bank and predicts, if no miss hit 

25 has been found in all recent "k" times accesses, that a miss hit 
is found in next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent "k" ("k" is a natural number) times 
accesses to each bank in memory as to whether a page hit has been 
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found or a miss hit has been found and predicts , when a miss hit 
has been found in ail recent "k" times accesses out of recent n 
times accesses, that a miss hit is found in next access to the 
bank and predicts, when no miss hit has been found in all recent 
5 w k" times accesses out of recent "n" times accesses, if a page 
hit is found in recent "j" times accesses (j^n: "j" and "n" each 
are a natural number) out of recent "n" times accesses, that a 
page hit is found in next access to the bank and predicts, when 
a miss hit has been found in all recent w j" times accesses out 

10 of recent "n" times accesses, if a number of times of accesses 
by which a page hit has been found out of recent "n" times accesses 
is "m" times or more (m^n: "m" and "n" each are a natural number) , 
that a page hit is found in next access to the bank and predicts, 
when a number of times of accesses by which a page hit has been 

15 found out of recent "n" times accesses is not w m" times or more, 
that a miss hit is found in next access to the bank. 

Furthermore, a preferable mode is one wherein the memory 
master informs, when a bank and a page to be accessed next have 
been determined, the memory control unit of information about the 

20 bank and the page to be accessed and wherein the memory control 
unit, if the bank to be accessed next by the memory master is same 
as that being presently accessed and the page to be accessed by 
the memory master is same as that being presently accessed, 
terminates its routine, regardless of a prediction result from 

25 the hit predicting unit, without closing the bank. being presently 
accessed at time of completion of present access operations and, 
when the memory control unit does not terminate its routine, if 
the bank to be accessed next by the memory master is same as that 
being presently accessed and the page to be accessed by the memory 
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master is different from that being presently accessed,, closes 
the bank being presently accessed at time of completion of present 
access operations, regardless of a prediction result from the hit 
predicting unit, and terminates its routine. 
5 According to a second aspect of the present invention, there 

is provided a memory access control device including: 

two or more memory masters to make a request for access to 
memory; 

an arbiter unit to arbitrate memory access requests fed from 
10 the memory masters and to select access information fed from any 
one of the memory masters; 

a memory control unit to produce a control signal of memory 
based on access information output from the arbiter unit; and 

a hit predicting unit to predict whether or not next access 
15 to each bank in memory becomes access to a same page; 

wherein the memory control unit, when the hit predicting 
unit predicts that next access to the bank is access to a same 
page, that is, a page hit is found, terminates its routine without 
closing the bank being presently accessed at time of completion 
20 of present access operations and when the hit predicting unit 
predicts that next access to the bank is access to a different 
page, that is, that a miss hit is found, closes the bank being 
presently accessed at time of present access operations and 
terminates its routine. 
25 In the foregoing, a preferable mode is one wherein the hit 

predicting unit stores results from recent M n" ("n" is a natural 
number) times accesses to each bank in memory as to whether a page 
hit has been found or a miss hit has been found and predicts, if 
a number of accesses by which a page hit is found out of recent 
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V times accesses is "m" or more (m^n: V and "n" each are a 
natural number) , that a page hit is found in next access to the 
bank and predicts, if the number of times of accesses is not M m" 
or more, that a miss hit is found in next access to the bank. 
5 Also, a preferable mode is one wherein the hit predicting 

unit stores results from recent "j" ("j" is a natural number ) times 
accesses to each bank in memory as to whether a page hit has been 
found or a miss hit has been found and predicts, when a page hit 
has been found in all recent "j" times accesses, that a page hit 

10 is found in next access to the bank and predicts, if no page hit 
has been found in all recent "j w times accesses, that a miss hit 
is found in next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent "k" ("k" is a natural number ) times 

15 accesses to each bank in memory as to whether a page hit has been 
found or a miss hit has been found and predicts, if a miss hit 
has been found in all recent w k" times accesses, that a miss hit 
is found in next access to the bank and predicts, if no miss hit 
has been found in all recent *k" times accesses, that a page hit 

20 is found in next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent "n" ( x> n" is a natural number) times 
accesses to each bank in memory as to whether a page hit has been 
found or a miss hit has been found and predicts, when a miss hit 

25 has been found in all recent "k" (k^n: "k" and "n" each are a 
natural number) times accesses out of recent "n" times accesses, 
that a miss hit is found in next access to the bank and predicts, 
when no miss hit has been found in all recent "k" times accesses 
out of recent "n" times accesses, if a page hit is found in all 



recent "j" times accesses (jSn: "j" and "n" each are a natural 
number) out of recent "n" times accesses, that a page hit i3 found 
in next access to the bank and predicts , when a miss hit has been 
found in ail recent "k" times accesses out of recent w n" times 
5 accesses, if a number of times of accesses by which a page hit 
has been found out of recent "n" times accesses is "m" times or 
more (mSn: n m" and "n" each are a natural number), that a page 
hit is found in next access to the bank and predicts, when a number 
of times of accesses by which a page hit has been found out of 

10 recent M n" times accesses is not M m" times or more, that a miss 
hit is found in next access to the bank. 

Furthermore, a preferable mode is one wherein each memory 
master informs, when a bank and a page to be accessed next have 
been determined, the arbiter unit and the memory control unit of 

15 information about the bank and the page to be accessed and wherein 
the memory control unit, if there exists the memory master which 
gets next access to a same bank as that being presently accessed 
and to a same page as that being presently accessed, closes the 
bank being presently accessed at time of completion of present 

20 access operations, regardless of a prediction result fed from the 
hit predicting unit, and terminates its routine and, when not 
terminating its routine, if there exists the memory master which 
gets next access to a same bank as -that being presently accessed 
and to a page being different from that being presently accessed, 

25 closes the bank being presently accessed at time of completion 
of present access operations, regardless of a prediction result 
fed from a hit predicting unit, and terminates its routine and 
the arbiter unit, if there exists the memory master which gets 
next access to a same bank and a same page as those being presently 
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accessed, selects said memory master with priority. 

With the above configuration., when access is gotten to a 

same bank next time, if a page hit is predicted, access is gotten 

according to an open page policy and if a miss hit is predicted, 
5 access is gotten according to a close page policy and therefore 

when the prediction comes true, performance reaching a 

theoretical limit can be achieved. 

Moreover, even if the prediction does not come true 

completely, when a hit rate is 50% or more, since the number of 
10 times of decreases in miss hits becomes larger than the number 

of times of decreases in page hits, a memory access rate is 

improved . 

Furthermore, when access is gotten, whether an accessed 
bank is closed or opened is determined by predicting whether a 
15 page hit is found in next access and, therefore, even when access 
in which a miss hit is found occurs in short intervals continuously, 
access efficiency can be enhanced. 



RRTEF DESCRIPTION OF THE DRAWINGS 

20 

The above and other objects, advantages, and features of 
the present invention will be more apparent from the following 
description taken in conjunction with the accompanying drawings 
in which: 

25 Fig. 1 is a block diagram showing a system made up of a memory 

access control device and a plurality of memories corresponding 
to Claim 1 of the present invention; 

Fig. 2 is another block diagram showing the system made up 
of a memory control section and a plurality of memories 
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corresponding to any one of Claims 2, 3, 4, and 5 of the present 
invention; 

Fig. 3 is still another block diagram showing the system 
made up of the memory control section and a plurality of memories 
5 corresponding to Claims 6 to 10 of the present invention; 

Fig. 4 is still another block diagram showing a system made 
up of the memory control section and a plurality of memories 
corresponding to Claim 11 of the present invention; 

Fig. 5 is still another block diagram showing the system 
10 made up of a memory control section and a plurality of memories 
corresponding to any one of Claims 12, 13 , 14, and 15 of the present 
invention; 

Fig. 6 is still another block diagram showing the system 
made up of a memory control section and a plurality of memories 
15 corresponding to Claims 16 to 20 of the present invention; 

Fig. 7 is a block diagram showing configurations of one bank 
installed in. a hit predicting section corresponding to Claims 5 
and 15 of the present invention; 

Fig. 8 is a timechart showing a case in which the memory 
20 access control device of the present invention, while getting 
read-access, predicts a hit in next access and a hit is found in 
access; . 

Fig. 9 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
25 read-access, predicts a hit in next access and a miss hit is found 
in access; and 

Fig. 10 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a miss hit in next access. 
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DEIAILEfi DESCRIPTION OF THE PREFERRED EMRODTMEMTS 

Best modes of carrying out the present invention will be 
5 described in further detail using various embodiments with 
reference to the accompanying drawings . 

Bmb o d imfint 

10 Figure 1 is a block diagram showing a system made up of a 

memory control device 3 and a plurality of memories 5 and 6 
corresponding to Claim 1 of the present invention. 

A memory master 1 outputs a request signal requesting a 
right of using memory, an address signal, a read / write signal 

15 showing types of accesses, a word length signal indicating what 
number of words is to be accessed to, a write data signal, and 
a data mask signal to the memory control section 3- The memory 
master 1 also receives an acknowledge signal and a read data signal 
indicating acquisition of a memory right from the memory control 

20 section 3. 

The memory control section 3 outputs control signals for 
memory. That is, in the case of an SDRAM, its memory control section 
3 outputs a clock signal (CLK) , a" clock enable signal (CKE) , a 
chip select signal (CS) , a row address strobe signal (RAS) , a 

25 column address strobe signal (CAS) , a write enable signal (WE) , 
an address signal (A) , a bank address signal <BA) , a data input 
/ output signal (DQ) , and a data mask signal (DQM) . 

A hit predicting section 4 outputs a plurality of hit 
prediction results to the memory control section 3. The number 
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of hit prediction results is the same as the total number of banks 
in all memories being connected. For example, if two memories 5 
and 6 each being made up of four banks are connected, since an 
entire system has eight banks, the predict number obtained as the 
5 hit prediction results becomes eight. 

The memory master 1, when access to memory is required, 
asserts a request signal and, at the same time, outputs an address 
signal, a read / write signal, a word length signal, a write data 
signal, and a data mask signal in a determined manner. 

10 The memory control section 3, when the request signal fed 

from the memory master 1 is asserted, receives the address signal, 
the read / write signal, and the word length signal and, produces 
a control signal for memory, if the read / write signal indicates 
"write access" to get access for writing and, if the read / write 

15 signal indicates "read access" to get access for reading. 

The memory control section 3, if the read / write signal 
indicates "write access", receives a write data signal and a data 
mask signal and, if the read / write signal indicates "read access", 
returns read data fed back from memories to the memory master 1 

20 by using the read data signal. 

The memory control section 3, when accessing last data, 
determines whether or not a bank being accessed presently is 
closed by making a reference to the hit prediction result fed from 
the hit predicting section 4 . 

25 The above last data, for example, when the word length 

signal indicates that four words are to be accessed, represents 
fourth word data. 

Although the hit prediction results fed from the hit 
predicting section 4, each are corresponding to any one of banks 
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in the memories 5 and 6 in a one-to-one relationship and the memory 
control section 3 makes a reference to a hit prediction result 
corresponding to the bank which stores last data. 

Moreover, though the memory control section 3 determines 
5 whether or not a bank being presently accessed is closed by making 
a reference to the bank storing the last data, if next data is 
stored in a bank being different from the bank being presently 
accessed, the memory control section 3 determines whether or not 
the bank being presently accessed is closed by making a reference 
10 to the hit prediction result fed from the hit predicting section 
4 . 

Figure 2 is also a block diagram showing a system made up 
of the memory control section 3 and a plurality of memories 5 and 
6 corresponding to any one of Claims 2, 3, 4, and 5 of the present 

15 invention. 

The hit predicting section 4 receives a hit signal or miss 
hit (mishit) signal from the memory control section 3. Each of 
the number of hit results and miss hit results is the same as the 
total number of banks in each of the memories 5 and 6. 

20 The memory control section 3, since it stores a page address 

of each bank that was accessed last, if the page address indicates, 
at time of starting next access, the same page as that having been 
accessed previous time, asserts a -hit signal corresponding to a 
bank. 

25 Moreover, the memory control section 3, at time of starting 

access, if the page address indicates a page being different from 
the page having been accessed previous time, asserts a miss hit 
signal corresponding to a bank. 

The time when access is started includes not only time when 
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first access is started after a request signal fed from the memory 
master 1 has been asserted but also time when next access is started 
if each of data being presently accessed and data to be accessed 
next is stored in each of different banks before access to a length 
5 of words indicated by a word length signal is completed. 

Next, operations of the hit predicting section 4 
corresponding to Claim 2 of the present invention. The hit 
predicting section 4, every time a hit signal or a miss hit signal 
fed from the memory control section 3 is asserted, stores the 

10 result from asserting signals, corresponding to the number of 
recent (last) "n" T'n" denotes a natural number) times of 
assertion of the hit signals or the miss hit signals for each bank. 

The hit predicting section 4 judges whether the number of 
times of asserting hit signals is "m" times or more (m ^ n : AX m" 

15 and "n" are natural numbers) for each bank and outputs, if the 
number of times of asserting hit signals is "m" times or more, 
information indicating that a page hit is found as a hit prediction 
result and outputs, if the number of times of asserting the hit 
signal is less than M m" times, information indicating that a miss 

20 hit is found. 

For example, if "n" is eight and if the hit signals and the 
miss hit signals from a bank are asserted in order of hit, h|t, 
miss hit, hit, hit, miss hit, hit, ^nd miss hit, since the number 
of times of asserting hit signals is five in recent eight times 

25 asserting operations, if "m" is five or less, a hit prediction 
result of the bank indicates that a page hit is found and, if "m" 
is six or more, a hit prediction result of the bank indicates that 
a miss hit is found. 

Moreover, after this, if amiss hit signal is asserted, the 



15 



number of times of asserting hit signals is four in recent eight 
times asserting operations and if not a miss hit signal but a hit 
signal is asserted, the number of times of asserting hit signals 
is five and no change occurs. Moreover, "n" is determined at time 
5 of system design and "m" is made variable depending on setting. 

Next, operations of the hit predicting section 4 
corresponding to Claim 3 will be described. The hit predicting 
section 4, every time a hit signal or a miss hit signal fed from 
the memory control section 3 is asserted, stores the result of 

10 the assertion, corresponding to the number of times of asserting 
the signals in recent "j" ("j" denotes a natural number) asserting 
times for each bank. 

The hit predicting section 4 judges whether or not a result 
from asserting a hit signal or a miss hit signal for each bank 

15 indicates that a hit signal is asserted in all recent >x j" asserting 
times operations and, if YES, outputs information indicating that 
a page hit is found as a corresponding hit prediction result and, 
if NO, outputs information indicating that a miss hit is found. 
For example, if "j" is four and if the hit signals and the 

20 miss hit signals of a bank are asserted in order of miss hit, hit, 
miss hit, miss hit, hit, hit, hit, and hit, since a hit signal 
is asserted in all recent four times asserting operations, a hit 
prediction result of the bank indicates that a page hit is found. 
Moreover, after this, if a miss hit signal is asserted, the 

25 number of times of asserting a hit signal is three in recent four 
times asserting operations, a hit prediction result of the bank 
indicates that a miss hit is found. If not a miss hit signal but 
a hit signal is asserted, a hit prediction result of the bank 
indicates that a page hit remains to be found. Moreover, "j" is 
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made variable depending on setting. 

Next, operations of the hit predicting section 4 
corresponding to Claim 4 will be described. The hit predicting 
section 4, every time a hit signal or a miss hit signal fed from 
5 the memory control section 3 is asserted, stores the result of 
assertion, corresponding to the number of times of asserting the 
signals in recent v k" ("k" denotes a natural number) times 
asserting operations for each bank. 

The hit predicting section 4 judges whether or not a result 
10 from asserting a hit signal or a miss hit signal for each bank 
indicates that a miss hit signal is asserted in all recent "k" 
times asserting operations and, if YES, outputs information 
indicating that a miss hit is found as a corresponding hit 
prediction result and, if NO, outputs information indicating that 
15 a page hit is found. 

For example, if "k" is four and if the hit signals and the 
miss hit signals from a bank are asserted in order of miss hit, 
hit, miss hit, hit, miss hit, miss hit, miss hit, and miss hit, 
since a miss hit signal is asserted in all recent four times 
20 asserting operations, a hit prediction result of the bank 
indicates that a miss hit is found. 

Moreover, after this, if a hit signal is asserted, the 
number of times of asserting a miss hit signal is three in recent 
four times asserting operations, a hit prediction result of the 
25 bank indicates that a page hit is found. If not a hit signal but 
a miss hit signal is asserted, a hit prediction result of the bank 
indicates that a miss hit remains to be found. Moreover, M k" is 
made variable depending on setting. 

Next, operations of the hit predicting section 4 
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corresponding to Claim 5 will be described. The hit predicting 
section 4, every time a hit signal or a miss hit signal fed from 
the memory control section 3 is asserted, stores the result of 
assertion, corresponding to the number of times of asserting the 
5 signals in recent "n" <"n" denotes a natural number) times 
asserting times for each bank. 

The hit predicting section 4 judges whether or not a result 
from asserting a hit signal or a miss hit signal for each bank 
indicates that a miss hit is found in all recent "k" times asserting 

10 operations and, if YES, outputs information indicating that a miss 
hit is found as a hit prediction result (k ^ n : "k" and n n" each, 
are a natural number) . 

On the other hand, the hit predicting section 4 judges 
whether or not a result from asserting a hit signal or a miss hit 

15 signal for each bank indicates that a page hit is found in all 
recent w j" times asserting operations and, if YES, outputs 
information indicating that a page hit is found as a hit prediction 
result (j S n : and "n" each are a natural number) . 

The hit predicting section 4 judges whether the number of 

20 times of asserting a hit signal for each bank is "m" times or more 
(m ^ n : %x m" and "n" each are a natural number) in recent "n" 
times asserting operations and, if the number of times of 
asserting a hit signal is "m" times or more, outputs information 
indicating that a page hit is found as a hit prediction result 

25 and, outputs, if NOT, information indicating that a miss hit is 
found. 

For example, if "n" is eight, "k" is four, "j" is four, and 
"m" is five, and if the hit signals and the miss hit signals from 
a bank are asserted in order of hit, hit, miss hit, hit, miss hit, 



18 



miss hit, miss hit, and miss hit, since a miss hit is found in 
all recent four times asserting operations, a hit prediction 
result of the bank indicates that a miss hit is found. 

Moreover, if the hit signals and the miss hit signals from 
a bank are asserted in order of hit, hit, miss hit, miss hit, hit, 
hit, hit, and hit, since not a miss hit but a hit is found in all 
recent four times asserting operations, a hit prediction result 
of the bank indicates that a page hit is found. 

Also, if the hit signals and the miss hit signals from a 
bank are asserted in order of hit, hit, miss hit, miss hit, hit, 
hit, hit and miss hit, though a miss hit is not found in all recent 
four times asserting operations and a hit is not found in all recent 
four times asserting operations, since a hit i3 found five times 
in the recent eight times asserting operations, a hit prediction 
result of the bank indicates that a page hit is found- 
Furthermore, if the hit signals and the miss hit signals 
from a bank are asserted in order of miss hit, hit, miss hit, miss 
hit, hit, hit, hit and miss hit, though a miss hit is not found 
in all recent four times asserting operations and a hit is not 
found in all recent four times asserting operations, since a hit 
is found only four times in the. recent eight times asserting 
operations, a hit prediction result of the bank indicates that 
a miss hit is found. ; 

Moreover, though M n" is determined at time of designing a 
system, w m", M j" and "k" are made variable depending on setting. 

Figure 3 is still another block diagram showing the system 
made up of the memory control section 3 and a plurality of memories 
5 and 6 corresponding to Claims 6 to 10 of the present invention. 

In the system shown in Fig. 3, in addition to the embodiment 



19 



corresponding to Claim 1 of the present invention, the memory 
master 1 outputs a next address signal indicating an address to 
be used when an access request is made next and a next address 
confirming signal indicating that the address signal is 
5 determined, to the memory control section 3. 

The memory control section 3, when getting access to last 
data, determines whether or not a bank being presently accessed 
is closed depending on a hit prediction result fed from the hit 
predicting section 4. At this point, the memory control section 

10 3/ if the memory master 1 outputs a next address confirming signal 
and when a bank and a page indicated by its next address signal 
are matched to the bank and the page being presently accessed, 
terminates its routine without closing a bank being presently 
accessed, regardless of a hit prediction result fed from the hit 

15 predicting section 4. 

On the other hand, the memory control section 3, while the 
memory master 1 outputs an address confirming signal and if only 
the bank out of the bank and the page indicated by its address 
signal is matched to the bank out of the bank and the page being 

20 presently accessed and if the page out of the bank and the page 
indicated by its address signal is not matched to the page out 
of the bank and the page being presently accessed, closes the bank 
being presently accessed and terminates its routine, regardless 
of a hit prediction result fed from the hit predicting section 

25 4. 

For example, let it be assumed that the memory master 1 is 
now getting access to a bank and a page and its last address is 
a bank 0 and a page 0. If the memory master 1 has asserted a next 
address confirming signal and if both a bank and a page indicated 
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by a next address signal fed from the memory master 1 are 0, the 
memory control section 3, terminates its routine without closing 
the bank 0 at time when the memory master 1 completes its access, 
regardless of a hit prediction result fed from the hit predicting 
5 section 4 . 

Though the memory master 1 accesses the bank 0 and page 0 
next, since the bank 0 has been opened at page 0, the memory master 
1 can start next access immediately after the previous access is 
completed. 

10 If the bank 0 has been closed at time when the memory master 

1 completes its access, access to memory has to be started after 
having made the bank 0 active and time is spent before next access 
to memory is started. 

Also, if the bank and the page indicated by a next address 

15 signal fed from the memory master 1 are 0 and 1 respectively, the 
memory control section 3, closes the bank 0 and terminates its 
routine at time when the memory master 1 completes access, 
regardless of a hit prediction result fed from the hit predicting 
section 4. 

20 Though the memory master 1 next gets access to the bank 0 

in memory, since the bank 0 has been closed, after previous access 
by the memory master 1 has been completed, the bank 0 is immediately 
made active and after the bank 0 has been made active, memory can 
be accessed. 

25 If the bank 0 has not been closed when the previous access 

by the memory master 1 is completed, the bank 0 has to be made 
active after the bank 0 has been pre-charged following the 
completion of previous access by the memory master 1 and therefore 
time is spend before next access to memory is started. 
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Figure 4 is a block diagram showing a system made up of a 
memory control section 3 and a plurality of memories 5 and 6 
corresponding to Claim 11 of the present invention. 

Each of the memory masters 1-1 to 1-4 outputs a request 
5 signal for requesting a right of using memory, an address signal, 
a read / write signal showing a type of access, a word length signal 
showing what word is to be accessed, a write data signal, and a 
data mask signal to an arbiter section 2 and receives an 
acknowledge signal showing acquisition of using memory and read 
10 data signal from the arbiter section 2. 

The arbiter section 2 outputs a request signal, an address 
signal, a read / write signal, a word length signal, a write data 
signal, and a data mask signal selected from two or more memory 
masters 1 -1 to 1 -4 to the memory control section 3 and receives 
15 an acknowledge signal and a read data signal from the memory 
control section 3. 

The memory control signal 3 outputs control signals of 
memory, that is, in the case of an SDRAM, a clock signal (CLK) , 
a clock enable signal (CKE) , a chip select signal (CS) , a row 
20 address strobe signal (RAS) , a column address strobe signal (CAS) , 
a write enable signal (WE) , an address signal (A) , a bank address 
signal (BA) , a data input / output signal (DQ) , and a data mask 
signal (DQM) . 

The hit predicting section 4 outputs a plurality of hit 
25 prediction result to the memory control section 3. The number 
of hit prediction results are the same as the total number of all 
memories 5 and 6 being connected. 

For example, if memories 5 and 6 each being made up of four 
banks are connected, since there exist eight banks in an entire 
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system, the predicted number obtained as the hit prediction 
results becomes eight. 

Each of memory masters 1 -1 to 1 -4, when access is to be 
gotten to memory, asserts a request signal and, at the same time, 
5 determines an address signal, a read / write signal, a word length 
signal, a write data signal, and a data mask signal. 

The arbiter section 2, if only one memory master has 
asserted a request signal, outputs an address signal, a read / 
write signal, a word length signal, a write data signal, and a 
10 data mask signal fed from the one memory master to the memory 
control section 3 and returns an acknowledge signal and a read 
data signal fed from the memory control section 3 to the one memory 
master. 

The arbiter section 2, if two or more memory masters have 
15 asserted request signals, selects one memory master out of the 
two or more memory masters and outputs an address signal, a read 
/ write signal, a word length signal, a write data signal, and 
a data mask signal fed from the memory masters to the memory control 
section 3 and returns an acknowledge signal and a read data signal 
20 fed from the memory control section 3 to the memory master. 

As a method for selecting one memory master from two or more 
memory masters, there is a method by which one memory master is 
selected according to predetermineci priority order, a method by 
which one memory master being in priority order most far from time 
25 when last access is gotten is selected according to a round- robin 
method, and a like. 

The memory control section 3, when a request signal fed from 
the arbiter section 2 is asserted, receives an address signal, 
a read / write signal, and a word length signal and produces a 
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control signal for memory, if a read / write signal indicates write 
access, to get write access and, if the read / write signal 
indicates read access, to get read access. 

The memory control section 3, when write access is gotten, 
5 receives a write data signal and a data mask signal and returns, 
when read access is gotten, read data fed back from memory using 
a read data signal to the arbiter section 2. 

The memory control section 3, when last data is accessed, 
determines whether or not a bank being presently accessed is 
10 closed by referring to a hit prediction result fed from the hit 
predicting section 4. 

The last data denotes, for example, fourth data if a word 
length signal indicates that four words are to be accessed. 

As a hit prediction result fed from the hit predicting 
15 section 4, an individual result is output for each bank in memory 
and the memory control section 3 makes reference to a hit 
prediction result corresponding to a bank in which last data is 
stored. 

Moreover, the memory control section 3 determines whether 
20 a bank being presently accessed is closed by making reference not 
only to the last data but also to a hit prediction result fed from 
the hit predicting section 4 when next data is stored in a bank 
being different from the bank being presently accessed. 

Figure 5 is still another block diagram showing a system 
25 made up of a memory control section 3 corresponding to any one 
of Claims 12, 13, 14, and 15 of the present invention, and a 
plurality of memories 5 and 6 according to the embodiment of the 
present invention. 

The hit predicting section 4 receives a hit signal or a miss 



24 



hit signal from the memory control section 3. Each of the number 
of hit results and miss hit results is the same as the total number 
of all banks in memory. 

The memory control section 3, if an address used for access 
5 indicates the same page as was accessed previous time when access 
is started in each bank, asserts a hit signal of a corresponding 
bank. 

Moreover, the memory control section 3, if an address used 
for access indicates a page being different from a page that was 

10 accessed previous time when access is started in each bank, 
asserts a miss hit signal of a corresponding bank. 

The time when access is started includes not only time when 
access is first started after a request signal fed from the arbiter 
section 2 has been asserted but also time when access is next 

15 started if each of data having been currently accessed and data 
being accessed next is stored in each of different banks before 
access to a length of words indicated by a word length signal is 
completed. 

The memory control section 3, in order to produce a hit 
20 signal or a miss hit signal, has to store a page that was accessed 
last time for each bank- 
Moreover, operations of the hit predicting section 4 stated 
in Claim 12 are in conformance with those stated in Claim 2. 
Similarly, operations of the hit predicting section stated in 
25 Claims 13, 14, and 15 are in conformance with those stated in Claims 
3, 4 and 5. 

Figure 6 is a block diagram showing the system made up of 
the memory control section 3 corresponding to Claims 16 to 20 and 
a plurality of memories 5 and 6 according to the embodiment of 
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the present invention. 

In addition to the example corresponding to Claim 11, each 
of memory masters outputs a next address confirmation signal 
indicating an address to be used when access is required next and 
5 its address signal showing that its address signal is determined 
to the arbiter section 2 and memory control section 3. 

The memory control section 3, when last data is accessed, 
determines whether a bank is closed or not by making reference 
to a hit prediction result fed from the hit predicting section 

10 4 . At this point, if there is one or more of the memory masters 
that are outputting a next address confirming signal and if there 
is a memory master in which both the bank and the page indicated 
by its next address signal are matched to both the bank and the 
page being accessed presently, the memory control section 3 

15 terminates its routine without closing the bank being presently 
accessed, regardless of a hit prediction result fed from the hit 
predicting section 4, and the arbiter section 2, when selecting 
a memory master that accesses memory next, selects a memory master 
in which both the bank and the page indicated by the next address 

20 signal are matched to both the bank and the page being accessed 
presently. 

On the other hand, the memory control section 3, if there 
is one or more of the memory masters that are outputting a next 
address confirming signal and if there is a memory master in which 
25 only the bank out of the bank and the page indicated by its next 
address signal is matched only to the bank and the page out of 
the bank and the page indicated by its next address signal is not 
matched to the page being accessed presently, closes the bank 
being accessed and terminates its routine, regardless of a hit 
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prediction result fed from the hit predicting section 4. 

For example, let it be assumed that there are three memory 
masters 1-1, 1-2, and 1-3, that the memory master 1-1 is being 
presently accessed which has its last address of bank 0 and page 
5 0. When the memory masters 1-2 and 1-3 assert a next address 
confirming signal and if a bank and a page indicated by the next 
address signal output from the memory master 1-2 is 0 and 0 
respectively and, if a bank and a page indicated by the next address 
signal output from the memory master 1-3 is 0 and 1 respectively, 

10 the memory control section 3, regardless of a hit prediction 
result fed from the hit predicting section 4, terminates its 
routine without closing the bank 0 while the memory master 1- 
1 is accessing the bank and the page, and the arbiter section 2 
selects the memory master 1-2 following the memory master 1-1. 

15 The memory master 1-2 gets access to the bank 0 and page 

0. However, since the bank 0 has been already opened at the page 
0, the memory master 1-2 can start access immediately after the 
memory master 1-1 has completed its access. 

If the bank 0 had been closed at time of completion of access 

20 by the memory master 1-1/ memory access has to be started after 
the bank 0 has been made active, time is spent before next memory 
access is started. 

Moreover, if the memory master 1- 3 subsequent to the memory 
master 1-1 has been selected, the bank 0 has to be made active 

25 after the bank 0 has been pre-charged, time is spent before next 
memory access is started. 

Moreover, if a bank and a page indicated by a next address 
signal output from the memory master 1-2 is 0 and 1 respectively 
and, if a bank and a page indicated by a next address signal output 
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from the memory master 1-3 is 0 and 2 respectively, the memory 
control section 3, regardless of a hit prediction result fed from 
the hit predicting section 4, closes the bank 0 at time when the 
memory master 1-1 completes its access and terminates its routine. 
5 Even if either a memory master 1-2 or a memory master 1-3 

subsequent to the memory master 1-1 is selected, access is gotten 
to the bank 0 in memory. However, since the bank 0 is closed, after 
the memory master 1-1 has accessed the bank, the bank 0 can be 
made active and, after the bank 0 has been made active, memory 

10 can be accessed. 

When the bank 0 was closed when the memory master 1-1 had 
completed the access, the bank 0 has to be made active after the 
bank 0 has been pre-charged following completion of access by the 
memory master 1-1 and, as a result, time is spent before memory 

15 access is started next. 

Next, a concrete example of configurations of the hit 
predicting section 4 is described by referring to Fig. 7. Figure 
7 is a block diagram showing configurations of one bank installed 
in a hit predicting section corresponding to Claim 5 and 15. 

20 Moreover, the hit predicting section 4 has blocks shown in 

Fig. 7 being equal in number to the bank3 which are not shown. 
In addition to this, the hit predicting section 4 also has a section 
to receive an instruction for setting of "j-1", "k-1", and "m" 
(instruction for setting vx j", xx k", and "m") and to hold these set 

25 values. 

In Fig. 7, a hit signal / miss hit signal inputting section 
41, when either of a hit signal or a miss hit signal is input, 
shifts a result holding shift register 42 by one bit and inputs, 
when a hit signal is input, a numeric code 1 indicating a hit, 
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to bit 0 and, when a miss hit signal is input, a numeric code 0 
indicating a miss hit, to bit 0 in the shift register. 

A judging section 43 receives a value "k -1" from the holding 
circuit (section) and outputs a numeric code "1" if all bits from 
5 the bit w 0" to bit "k-1" in the result holding shift register 42 
are 0 (zero) and outputs a numeric code "0" if all bits from the 
bit "0" to bit "k-1" in the result holding shift register 42 are 
not 0. 

The judging section 44 receives a value from the 

10 holding circuit and outputs a numeric code "1" if all bits from 
the bit "0" to bit in the result holding shift register 42 

are "1" (one) and outputs a numeric code M 0" if all bits from the 
bit "0" to bit "j-1" in the result holding shift register 42 are 
0. 

15 The judging section 45 receives an M m" value from the 

holding circuit and adds all bits from the bit "0" to bit v n- 
1" in the result holding shift register 42 and outputs, if the 
result of the addition is "m" or more, a numeric code "1" and 
outputs, if the result of the addition is not "m" or more, a numeric 

20 code 0. 

A judged result outputting section 46 outputs a numeric code 
"0" indicating a miss hit signal if a result fed from the judging 
section 43 shows "1" and a numeric code indicating a hit signal 
if the result fed from the judging section 43 shows "0" and the 
25 result fed from the judging section 44 shows "1" and a numeric 
code 1 if both the results fed from the judging section 43 and 
the judging section 44 show "0" and the result fed from the judging 
section 45 shows "1" and a numeric code "0" indicating a miss hit 
signal if all the results from the judging section 43, the judging 
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section 44, and the judging section 45 show "0" . 

As described above, if eight pieces of banks exist in an 
entire system, the hit predicting section 4 also has eight sets 
of such these circuits. 
5 The circuit for each bank in the hit predicting section 4 

stated in Claim 2 and Claim 12 is made up of the hit signal / miss 
hit signal inputting section 41, n-bit result holding shift 
register 42, and the judging section 45 and uses an output from 
the judging section 45 as a hit prediction result. 

10 The circuit for each bank in the hit predicting section 4 

corresponding to Claim 3 and Claim 13 is made up of a hit signal 
/ miss hit signal inputting section 41, a maximum n-bit result 
holding shift register 42, and the judging section 44 and uses 
an output from the judging section 44 as a hit prediction result. 

15 The circuit for each bank in the hit predicting section 4 

corresponding to Claim 4 and Claim 14 is made up of the hit signal 
/ miss hit signal inputting section 41, the maximum n-bit result 
holding shift register 42, and the judging section 43 and uses 
an output from the judging section 43 as a hit prediction result. 

20 An example of timing with which the memory control section 

3 controls signals to be fed to memory based on prediction of the 
hit predicting section 4 is described by using timecharts in Fig. 
8 to Fig. 10. 

The example is shown in which an SDRAM is used as memory 
25 and read access is gotten. 

Figure 8 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in next access and a hit is found in 
access. A number sign at a head of a signal name represents 
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a signal being active LOW. 

In Fig. 8, when, following access ®, a hit is predicted 
in access®, no pre-charging is performed when access is completed. 
Since a page hit is found in next access and switching of AO to 
5 A9 and / or issuance of a ROW active command (#RAS is made LOW) 
is not required, next access is gotten earlier. 

Figure 9 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in next access and a miss hit is found 
10 in access . 

When a hit is predicted, no pre-charge is performed at time 
of completion of access . If a miss hit occurs in next access, after 
pre-charge command (#RAS and #WE are made LOW at the same time) 
has been issued, issuance of the ROW active command <#RAS is made 
15 LOW) following switching of AO to A9 to ROW address is required, 
next access is gotten later. 

Figure 10 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a miss hit in next access. Since a miss hit 
20 is predicted, at time of completion of access, A10 is made enabled 
and auto-precharge i3 performed. 

Or, a pre-charge command (#RAS and #WE are made LOW at the 
same time. These are shown in dotted lines.) may be issued. 

In this case, if a page hit is found in subsequent access 
25 ® or a miss hit is found in subsequent access ©, result data 
determining timing for access © remains unchanged. 

Access time is shortened to 2/3 or less when compared with 
a case in which a miss hit occurs after a hit is predicted. 

It is apparent that the present invention is not limited 
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to the above embodiments but may be changed and modified without 
departing from the scope and spirit of the invention. 



